On Classification from Outlier View

نویسندگان

  • C.-A. Hsiao
  • H. Chen
چکیده

Classification is the basis of cognition. Unlike other solutions, this study approaches it from the view of outliers. We present an expanding algorithm to detect outliers in univariate datasets, together with the underlying foundation. The expanding algorithm runs in a holistic way, making it a rather robust solution. Synthetic and real data experiments show its power. Furthermore, an application for multi-class problems leads to the introduction of the oscillator algorithm. The corresponding result implies the potential wide use of the expanding algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Outlier Detection for Support Vector Machine using Minimum Covariance Determinant Estimator

The purpose of this paper is to identify the effective points on the performance of one of the important algorithm of data mining namely support vector machine. The final classification decision has been made based on the small portion of data called support vectors. So, existence of the atypical observations in the aforementioned points, will result in deviation from the correct decision. Thus...

متن کامل

Application of f-regression method to fuzzy classification problem

In regression analysis, outliers always represent difficulties because they cause modeling errors. But under certain circumstances, they can actually contain useful information, as shown on the example of problem described in this article. That is why the task of outlier identification and analysis presents a twofold interest from the technical point of view. It is shown that f-regression metho...

متن کامل

Robustified distance based fuzzy membership function for support vector machine classification

Fuzzification of support vector machine has been utilized to deal with outlier and noise problem. This importance is achieved, by the means of fuzzy membership function, which is generally built based on the distance of the points to the class centroid. The focus of this research is twofold. Firstly, by taking the advantage of robust statistics in the fuzzy SVM, more emphasis on reducing the im...

متن کامل

Prototype Optimization Based on Minimizing Classification Oriented Error Function

A novel method of constructing optimized prototypes for nearest-neighbor classification is proposed. Based on an effective classification oriented error function containing class identification and class separation components, the corresponding updating rules for prototypes and feature weights are derived. By minimizing the error function, the optimized prototypes and feature weights from the n...

متن کامل

Dual-Regularized Multi-View Outlier Detection

Multi-view outlier detection is a challenging problem due to the inconsistent behaviors and complicated distributions of samples across different views. The existing approaches are designed to identify the outlier exhibiting inconsistent characteristics across different views. However, due to the inevitable system errors caused by data-captured sensors or others, there always exists another typ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/0907.5155  شماره 

صفحات  -

تاریخ انتشار 2009